SEI/UTFPR - 2533504 - Relatório

Ministério da Educação

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ

UTFPR - CAMPUS FRANCISCO BELTRAO
DIRETORIA-GERAL - CAMPUS FRANCISCO BELTRÃO
DIR. DE GRAD.E EDUCACAO PROFISSIONAL -FB
SECRETARIA DE GESTAO ACADEMICA - FB
DEPARTAMENTO DE REGISTROS ACADEMICOS -FB

plano de ensino

Código Ofertado	Disciplina/Unidade Curricular	Modo de Avaliação	Modalidade da disciplina	Oferta
MD32L	Matemática Discreta	Nota/Conceito E Frequência	Presencial	Semestral

Carga Horária

APS

ANP

APCC

Total

AT: Atividades Teóricas (aulas semanais).
AP: Atividades Práticas (aulas semanais).
ANP: Atividades não presenciais (horas no período).
APS: Atividades Práticas Supervisionadas (aulas no período).
APCC: Atividades Práticas como Componente Curricular (aulas no período, esta carga horária está incluída em AP e AT).
Total: carga horária total da disciplina em horas.

Objetivo

O objetivo da disciplina é fornecer aos alunos conhecimento das principais técnicas de matemática discreta e sua relação com a informática. Para tal, os conceitos e resultados básicos do conteúdo programático serão estudados, levando o aluno a uma apreciação da disciplina não só como expressão de criatividade intelectual, mas como instrumento para o desenvolvimento da ciência e tecnologia necessárias à sociedade atual. Além disto, desenvolver e consolidar atitudes de participação, comprometimento, organização, ética, crítica e auto-crítica no desenrolar ensino-aprendizagem.

Ementa

Lógica. Demonstrações. Indução e recursão. Conjuntos e relações. Funções. Teoria dos números. Itens de lógica Combinatória. Análise de algoritmos. Grafos e árvores.

Conteúdo Programático

Ordem	Ementa	Conteúdo
1	Lógica. Demonstrações. Indução e recursão.	O princípio da indução finita. Provas por Indução Recursividade. Problemas Recursivos.
2	Conjuntos e relações.	Tipos de conjuntos. Notações para conjuntos. Igualdade de conjuntos. Subconjuntos. Operações entre conjuntos. Produto cartesiano. Identidades de conjuntos. Definição. Tipos de relações. Relação de equivalência.
3	Funções.	Função. Tipos de funções. Propriedades das Funções.
4	Teoria dos números.	Introdução. Algoritmo da divisão. MDC. Aritmética Modular. Números primos. Algoritmo usual de números primos e sua eficiência.
5	(Itens de lógica) Combinatória.	Princípios básicos da contagem. Arranjos, Permutações e Combinações.
6	Análise de algoritmos. Grafos e árvores.	Definição. Propriedades. Formas de representação. Grafos e Árvores.

Bibliografia Básica

LIPSCHUTZ, Seymour; LIPSON, Marc. Matemática discreta. 3. ed. Porto Alegre, RS: Bookman, 2013. xi, 471p. (Coleção Schaum). ISBN 9788565837736.
MENEZES, Paulo Blauth; TOSCANI, Laira Vieira; GARCÍA LÓPEZ, Javier. Aprendendo matemática discreta com exercícios. Porto Alegre: Bookman, 2009. xiv, 356 p. (Livros Didáticos Informática UFRGS ; 19). ISBN 9788577804719.
SCHEINERMAN, Edward R. Matemática discreta: uma introdução. 2. ed. São Paulo, SP: Cengage Learning, 2011. xxiv, 573 p. ISBN 9788522107964.

Bibliografia Complementar

ROSEN, Kenneth H. Matemática discreta e suas aplicações. 6. ed. São Paulo, SP: McGraw-Hill, 2009. xxii, 982 p. ISBN 9788577260362.
HUNTER, David J. Fundamentos da matemática discreta. Rio de Janeiro, RJ: LTC, 2011. 235 p. ISBN 9788521618102.
GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação: um tratamento moderno de matemática discreta. 5. ed. Rio de Janeiro, RJ: LTC, 2004. xiv, 597 p. ISBN 9788521614227.
MENEZES, Paulo Blauth. Matemática discreta para computação e informática. 4. ed. Porto Alegre, RS: Bookman, 2013. 348 p. (Livros didáticos (Universidade Federal do Rio Grande do Sul. Instituto de Informática) ; n. 16). ISBN 9788582600245.
FERRANDO, J. C.; GREGORI, V. Matemática Discreta. Editorial Reverté. 2012. ISBN do impresso: 9788429151794. Em: http://site.ebrary.com/lib/utfpr/. Disponível em: http://site.ebrary.com/lib/utfpr/detail.action?docID=10751543&p00=matem%C3%A1tica+discreta.

#	Resumo da Alteração	Edição	Data	Aprovação	Data
1	Primeira versão.	Maici Duarte Leite	23/11/2017	Maici Duarte Leite	23/11/2017
2	Versão atual.	Gustavo Yuji Sato	04/12/2017	Maici Duarte Leite	04/12/2017
3	Correção do campo ementa	Gustavo Yuji Sato	19/02/2018	Gustavo Yuji Sato	20/02/2018

Documento assinado eletronicamente por (Document electronically signed by) WILIAN RODRIGO GALEAZZI, TECNICO EM ASSUNTOS EDUCACIONAIS, em (at) 10/02/2022, às 17:02, conforme horário oficial de Brasília (according to official Brasilia-Brazil time), com fundamento no (with legal based on) art. 4º, § 3º, do Decreto nº 10.543, de 13 de novembro de 2020.

A autenticidade deste documento pode ser conferida no site (The authenticity of this document can be checked on the website) https://sei.utfpr.edu.br/sei/controlador_externo.php?acao=documento_conferir&id_orgao_acesso_externo=0, informando o código verificador (informing the verification code) 2533504 e o código CRC (and the CRC code) 8B0D4A2A.

Referência: Processo nº 23064.004158/2022-23

SEI nº 2533504